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CROSS-REFERENCE TO RELATED APPLICATION(S) 

[1001] This application claims benefit of U.S. Provisional Application No. 
60/261,742, filed January 16, 2001. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[1002] The invention relates to data communications and, in particular, to multitone 
modulation such as employed digital subscriber line (DSL) communications. 

Description of the Related Art 

[1003] A digital subscriber line (DSL) system uses the existing twisted-pair telephone 
wires to carry data between central offices (CO) and customer premise equipment 
(CPE). Data transmissions from CO to CPE (downstream direction) and from CPE to 
CO (upstream direction) usually occupy different bands (or sub-channels), although in 
some echo cancelled implementations, both upstream and downstream transmissions 
may occupy the same band. One of the modulation techniques used in a DSL system 
is called discrete multitone modulation (DMT). DMT techniques partition the 
transmission channel in each direction into a bank of orthogonal, memoryless sub- 
channels, and transmit data through each sub-channel independently. 

[1004] In general, a DMT-based DSL connection is established by training receivers, 
probing channels, and allocating varying number of bits to sub-channels for data 
transmission. Initially, signals are sent in both directions to train the receivers and to 
probe the channels. Then, a signal-to-interference-plus-noise ratio (SINR) is 
calculated on each sub-channel, and bits are allocated to each sub-channel based on its 

- 1 - 

Patent Application 1005-0024 
Client Reference: BP 1703 



Attorney Docket No.: 1005-0024 



SENR. In this context, interference may include echoes, crosstalk, radio frequency 
interference (RFI), etc. To accommodate a wide range of loops and interference, 
training signals usually include a range of tones (possibly all the available tones) 
within the respective bands. The tones that are actually used for data transmission are 
determined based on channel probing results and bit-loading algorithms. 

[1005] Training signals have typically been selected independent of loop 
impairments. Accordingly, there are often tones in the training signals that are not 
used in the final data transmission. Potentially, many tones are included in the 
training signals but not employed in data transmissions over a given sub-channel. 
These extra tones in the training signals do not contribute to actual data transmission 
performance. However, they may degrade performance in the receiving direction by 
creating unnecessarily high echoes. In the case of long subscriber loops, 
communication equipment may be particularly sensitive to such degradation. In 
addition, they may degrade performance in the other wire pairs by creating 
unnecessarily high crosstalks into those wire pairs. 

SUMMARY OF THE INVENTION 

[1006] It has been discovered that training signals can be chosen based on stored prior 
connection information so as to reduce the use of extra tones in transmitted training 
signals and thereby improve receiver performance. By choosing training signals 
based on the stored prior connection information, it is possible to make the training 
signals indirectly a function of the loop impairments. One advantage of this scheme 
is that we can choose to omit certain tones in the training signals, based on previous 
connection information, on a loop-by-loop basis. For example, in an ADSL 
Transceiver Unit-Central office end (ATU-C) device, per-local-loop prior connection 
information may be employed to select DMT tones to be included in downstream 
training signals. Similarly, in an ADSL Transceiver Unit-Remote terminal end 
(ATU-R) device, prior connection information may be employed to select DMT tones 
to be included in upstream training signals. In each case, local echoes are effectively 
reduced and local receiver training is improved without affecting eventual data 
transmission performance in the other direction. As a result, higher AGC gain and 
higher signal-to-quantization-noise ratios can be achieved, especially in the case of 
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long loops. These benefits can allow (1) improvements in the loop performance in the 
receiving direction and/or (2) reductions in the requirements on the receiving ADC. 
In addition, crosstalks into the other wire pairs, especially those in the same bundle, 
are also reduced, improving the transmission environment on those pairs. 

[1007] In some realizations in accordance with the present invention, prior connection 
information (including bit allocation and training signals used) is stored at the 
transmitting side and training signals are selected based on the stored previous 
connection information. In this way, the set of tones employed in training signals for 
a given sub-channel is indirectly a function of loop impairments. Accordingly, tones 
unlikely to be used in data transmission for a particular loop will generally not be 
included in the training signals. While stored connection information may vary from 
implementation to implementation, some realizations store largest and smallest tone 
indices employed in various sub-channels during a most recent connection. Other 
realizations may store other information such as amplitude and/or phase information 
for the tones employed. If desirable, a history of prior connection information may be 
maintained and employed in training tone selection. 

[1008] In one embodiment in accordance with the present invention, a method of 
enhancing performance of a receiver includes selecting a training subset of less than 
all signal elements based on those signal elements employed in one or more recent 
data transmissions and transmitting, during a training interval, substantially only the 
signal elements of the training subset. The method can be employed in a 
communications configuration wherein a device receives a signal over a 
communication channel while simultaneously transmitting a training signal thereover. 
In some variations, the method further includes storing a encoding of employed signal 
elements for use in subsequent training subset selections. In some variations, the 
training subset selection is performed as a function of plural sets of prior connection 
information, hi some variations, the training subset selection is performed using a 
design function to accommodate changing impairments of the communications 
channel. 

[1009] In another embodiment in accordance with the present invention, a method of 
reducing crosstalk into a communication channel includes selecting a training subset 
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of less than all signal elements based on those of the signal elements employed in one 
or more recent data transmissions and transmitting, during a training interval, 
substantially only the signal elements of the training subset. In some realizations, the 
crosstalk reduction is between wire pairs. 

[1010] In another embodiment in accordance with the present invention, a method of 
improving receiver performance includes substantially limiting, based on prior 
connection information, a subset of tones transmitted as part of a training signal to 
those tones likely to be employed for same direction data transmission. The method 
may be employed in a bi-directional communications configuration wherein opposing 
direction training signals are simultaneously transmitted via a bi-directional 
communications channel. In some variations, the method includes storing an 
encoding of employed tones for use in a subsequent performance of the tone subset 
limiting. 

[1011] In still another embodiment in accordance with the present invention, a 
method of operating a digital subscriber line transceiver unit includes selecting, based 
on stored prior connection information, a subset of less than all available tones for 
inclusion in a training signal, and transmitting the training signal via a digital 
subscriber loop. The training signal consists essentially of the subset of tones, such 
that simultaneous reception by the transceiver unit during the portion of the training 
interval is substantially unaffected by local echo contributions of tones unlikely to be 
employed during data transmission. In some variations, the subset selection is 
performed based on tone sets employed and bit allocation results for at least one prior 
connection via the digital subscriber loop. 

[1012] In still yet another embodiment in accordance with the present invention, a 
communications device includes a transceiver unit and a training signal generator. 
The transceiver unit is adapted for simultaneously receiving a signal and transmitting 
a training signal via a communications channel. The training signal generator is 
coupled to the transceiver unit and is selective for a subset of less than all signal 
elements for inclusion in the training signal based on stored prior connection 
information. In some variations, the communications device is embodied as a digital 
subscriber line transceiver. 
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[1013] In still yet another embodiment in accordance with the present invention, 
digital subscriber line transceiver unit includes a prior connection information store 
and a training signal generator. The training signal generator is selective for a subset 
of less than all available tones for inclusion in a training signal based on information 
stored in the prior connection information store. When transmitted by the digital 
subscriber line transceiver unit, the training signal consists essentially of the subset of 
tones, such that simultaneous reception by the digital subscriber line transceiver unit 
is substantially unaffected by local echo contributions of tones unlikely to be 
employed during data transmission. Alternatively, or additionally, in some 
realizations, a second communication channel is substantially unaffected by crosstalk 
from tones unlikely to be employed during data transmission. 

[1014] In still yet another embodiment in accordance with the present invention, a 
computer program product is encoded in at least one computer readable medium and 
includes a first functional sequence executable to select a subset of less than all 
available tones for inclusion in a training signal. The selection is based on stored 
prior connection information. When transmitted by a transceiver unit via a 
communication channel, the training signal consists essentially of the subset of tones, 
such that simultaneous reception by the transceiver unit during a training interval is 
substantially unaffected by local echo contributions of tones unlikely to be employed 
during data transmission. 

[1015] hi still yet another embodiment in accordance with the present invention, an 
apparatus includes a transceiver and means for selecting, based on prior connection 
information, a subset of signal elements for inclusion in a training transmission. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[1016] The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. 

[1017] FIG. 1 depicts an illustrative configuration typical of Asymmetric Digital 
Subscriber Line (ADSL) communications between a central office (CO) and customer 
premise equipment (CPE). 
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[1018] FIG. 2 depicts use of stored connection information in the selection of DMT 
tones during initialization of a connection between transceivers. 

[1019] The use of the same reference symbols in different drawings indicates similar 
or identical items. 

DESCRIPTION OF THE PREFERRED EMBODIMENT^) 

[1020] In a discrete multitone modulation system, local echoes generated from 
transmission in one direction can be a major impairment for receive performance in 
the other direction, especially in the cases of long loops. At the receiving end, the 
local echoes are usually much larger than the received signal from the other end. As a 
result, the gain of automatic gain control (AGC) is set mainly by local echoes, which 
puts more stringent requirements on the receiving ADC in the case of long loops. 
Although training signals can include all the tones or a fixed range of tones in the 
band, some of those tones will typically not be used for data transmission. As a 
result, use of a full set of tones in the training signal can result in unnecessarily high 
local echoes and performance degradation in the receiving direction. Accordingly, 
the techniques described herein allow the set of tones in a training signal to be 
reduced in correspondence with tones actually employed in one or more recent data 
transmissions. 

[1021] These techniques are generally applicable to a variety of data communications 
systems. Nonetheless, certain aspects of the present invention will be understood in 
the context of systems, signaling standards and terminology typical of Asymmetric 
Digital Subscriber Line (ADSL) telecommunications technology. Although a variety 
of designs are suitable, transceivers conforming to certain international standards are 
illustrative. In particular, ITU-T Recommendations G.992.1 and G.992.2 define a 
framework of transmission systems and transceiver signaling standards in which 
techniques of the present invention will be understood by persons of ordinary skill in 
the art. See generally, ITU-T Recommendation G.992.1, Asymmetric Digital 
Subscriber Line (ADSL) Transceivers (1999) (hereinafter referred to as 
"Recommendation G.992.1 ") and ITU-T Recommendation G.992.2, Splitterless 
Asymmetric Digital Subscriber Line (ADSL) Transceivers (1999) (hereinafter referred 
to as "Recommendation G.992.2 "), the entirety of which are incorporated by 
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reference herein. While devices, systems and methods in accordance with the above 
incorporated standards are illustrative, based on the description herein, persons of 
ordinary skill in the art will understand a wide variety of suitable implementations. 

[1022] FIG. 1 illustrates a reference model for an ADSL communication system 
typical of Recommendation G. 992.2. In particular, a communication path between an 
ADSL Transceiver Unit-Central office end (ATU-C) device 110 and an ADSL 
Transceiver Unit-Remote terminal end (ATU-R) device 120 includes a local loop 130. 
Various splitter and splitterless configurations are possible, although FIG. 1 illustrates 
a splitterless configuration in accordance with Recommendation G.992.2. 
Communication between ATU-C device 110 and ATU-R device 120 exploits a 
number of subchannels (typically 4.3125 KHz bands) in the spectrum from 0 Hz to 
about 1.1 MHz. Typically, the low frequency end of the spectrum, i.e., the voice band 
from 0-4 KHz, is reserved for plain old telephone services (POTS) signaling. To 
prevent seepage from ADSL frequencies to the voice band, subchannels 2-6 are often 
reserved to preserve a guard band between the voice band (subchannel 1) and the first 
active ADSL subchannel. 

[1023] In an exemplary implementation, downstream data transmission (e.g., from 
ATU-C device 110 to ATU-R device 120) is possible via subchannels between 26 
KHz and 1.1 MHz while upstream data transmission (e.g., from ATU-R device 120 to 
ATU-C device 110) is possible via subchannels between 26 KHz and 138 KHz. 
While each subchannel is theoretically capable of carrying data, only those 
subchannels with sufficient signal-to-interference-plus-noise ratio (SINR) are 
allocated to data traffic. Depending on subchannel characteristics, different bit counts 
and transmit powers may be employed in various subchannels. In some 
implementations, duplex data transmission is employed on some sub-channels. 
Techniques for line probing and receiver training using DMT coding technology are 
well understood in the art and specific protocols employed by ADSL transceiver units 
are described in detail in the above-incorporated Recommendations G.992.1 and 
G.992.2. 

[1024] Building on existing DMT technology, an improved technique has been 
developed and is now described with reference to FIG. 2. Rather than employing 
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each of the tones available in a given subchannel during initialization, an ATU (e.g., 
an ATU-C or ATU-R device) retrieves stored information (243) regarding those tones 
previously employed in data transmission after line probing and receiver training. In 
this way, the set of tones employed by transceiver 231 during initialization (241) to 
support receiver training at transceiver 232 is a function of those tones previously 
employed for data transmission (242). Focusing on the illustration of FIG. 2, 
information descriptive of the DMT tones employed during previous data 
transmission (e.g., over subchannels 212A, 212B and 212C) is later used to select 
tones employed during initialization procedures on respective subchannels (e.g., 
211A, 211B and 211C). In this way, the quality of training signals received (e.g., via 
subchannel 21 ID) is not reduced by local echo of tones transmitted by transceiver 231 
during initialization (e.g., on subchannel 211A, 211B or 211C), which are unlikely to 
actually be used during data transmission. 

In one realization, ATU 200 stores the previous connection information at the 
transmitting side and chooses the training signals or some parameters of the training 
signals in the subsequent training based on the stored previous connection 
information. Any of a variety of storage media may be employed. A wide variety of 
previous connection information encodings and algorithmic exploitations are 
envisioned and will be appreciated by persons of ordinary skill in the art based on the 
examples that follow. 

[] 025] If we denote the stored prior connection information as {K n :n = 1,2, ...}, and 
assume that the training signals include a set of tones at some specified frequencies 
with magnitude A t and phase fa , a general expression of a selection relation between 
prior connection information and initialization tones is as follows: 

[A^]=f i ({K n :n=l,2,...J) (1) 

[1026] where K n is the connection information for each of n prior connections. In 
other words, the amplitude and phase of each tone are functions of the stored previous 
connection information. In some implementations, K n encodes both the training 
signals (or tones) used and bit allocation results. Equation (1) specifies a general 
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technique for choosing training signals for a particular subchannel based on the stored 
previous connection information. 

[1027] More specifically, the general technique can be applied to discrete multitone 
modulation (DMT) systems in which training signals are defined in terms of a 
contiguous range of tones with constant amplitudes. In this case, parameters of the 
training signals can be represented as a starting tone index I s and ending tone index I e 
and related to stored previous connection information K n . For example, if 1^ , 7<^ x 
are respectively the smallest and the largest tone index used in the training signals, 
and 7 «Sn> 7 «iL are respectively the smallest and the largest tone index used in actual 
data transmission, then a variety of suitable functions may be defined that relate 
starting and ending tone indices I s and I e to previous connection information. 

[1028] The following equations illustrate several ways of selecting training 
parameters and hence tones for use during initialization: 



where g s Q andg e () are some design functions and C s and C e are design parameters, 
which may be defined to accommodate changing loop impairments over time. Use of 
min, max and median functions are merely illustrative and persons of ordinary skill in 
the art will appreciate suitable design functions and parameters for expected 
variations in loop impairments. 

[1029] While the preceding description has illustrated selection of training signals 
based on stored previous connection information, persons of ordinary skill in the art 
will appreciate that such selections need not be applied to all stages of an initialization 
protocol. Indeed, selection of training signals or tones may be deferred until after a 




(2) 



median^ ) + g s (i^ - 1^ )_ C s 
median^ )+ g e {l^ x - )+ C e 

^ ton )+ g s to* - /£L )- c s 
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particular stage of initialization. In such case, certain receiver parameters may need 
to be updated coincident with training signal selection. For example, in an 
implementation where an initial phase of training is performed using a more complete 
set of DMT tones and a reduced set (based on stored previous connection information 
and selection techniques such as described herein) is employed during later phases, 
parameters such as AGC gain should be adjusted and a bit-loading algorithm should 
be run, in order to utilize the full advantages of tone selection. 

[1030] In general, techniques described herein support improved selection of training 
signals based on stored prior connection information. In some realizations, particular 
DMT tones are selected for use in a given sub-channel by a DSL transceiver based on 
DMT tones employed for data transmission during one or more prior connections. 
Communication systems methods, devices (including ADSL transceiver units) and 
articles of manufacture (including computer program products) are all envisioned and 
will be appreciated by persons of ordinary skill in the art based on the description 
herein. In some realizations, initialization and data communication are in accordance 
with ITU-T Recommendations G.992.1 or G.992.2. However, based on the 
description herein, persons of ordinary skill in the art will appreciate a variety of 
applications of the underlying techniques, including applications based on other 
communications standards, future communications standards or no particular agreed 
standard. 

[103 1] While the invention has been described with reference to various 
embodiments, it will be understood that these embodiments are illustrative and that 
the scope of the invention is not limited to them. Many variations, modifications, 
additions, and improvements are possible. Plural instances may be provided for 
components, operations or structures described herein as a single instance. 
Boundaries between various components, operations and data stores are somewhat 
arbitrary, and particular functions and operations are illustrated in the context of 
specific illustrative configurations. Other allocations of functionality are envisioned 
and may fall within the scope of claims that follow. Structures and functionality 
presented as discrete components in the exemplary configurations may be 
implemented as a combined structure or component. These and other variations, 
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modifications, additions, and improvements may fall within the scope of the invention 
as defined in the claims that follow. 
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